Wireless Sensor Networks Localization Methods: Multidimensional Scaling vs. Semidefinite Programming Approach

摘要

With the recent development of technology, wireless sensor networks arebecoming an important part of many applications such as health and medicalapplications, military applications, agriculture monitoring, home and officeapplications, environmental monitoring, etc. Knowing the location of a sensoris important, but GPS receivers and ophisticated sensors are too expensive andrequire processing power. Therefore, the localization wireless sensor networkproblem is a growing field of interest. The aim of this paper is to give acomparison of wireless sensor network localization methods, and therefore,multidimensional scaling and semidefinite programming are chosen for thisresearch. Multidimensional scaling is a simple mathematical techniquewidely-discussed that solves the wireless sensor networks localization problem.In contrast, semidefinite programming is a relatively new field of optimizationwith a growing use, although being more complex. In this paper, using extensivesimulations, a detailed overview of these two approaches is given, regardingdifferent network topologies, various network parameters and performanceissues. The performances of both techniques are highly satisfactory andestimation errors are minimal